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1 GPGPU: general p ur pose computation on graphics hardware jjg^ 
David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff Woolley, Aaron 
Lefohn 

Au 8U st2oo4 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: <aj% ptfi M . Q J ,MB ) Additional Information: f uB . citatMjfl , aftsSflCL citllLSS 



The graphics processor (GPU) on today's commodity video cards has evolved into an extremely 
powerful and flexible processor. The latest graphics architectures provide tremendous memory 
bandwidth and computational horsepower, with fully programmable vertex and pixel processing 
units that support vector operations up to full IEEE floating point precision. High level languages 
have emerged for graphics hardware, making this computational power accessible. Architecturally, 
GPUs are highly parallel s ... 

2 Improved proxy re-encryption schemes with applications to secure distributed storage 
Giuseppe Ateniese, Kevin Fu, Matthew Green, Susan Hohenberger 

FebruaryzooB ^CM Transactions on Information and System Security (TISSEC), Volume 9 issue l 

Publisher: ACM Press 



Full text available: ij^M(3.1L5.9..i<;S3 



Additional Information: feJLCMMn. abstract, fMejSQCJa. IfldeUeaaa 



In 1998, Blaze, Bleumer, and Strauss (BBS) proposed an application called atomic proxy re- 
encryption, in which a semitrusted proxy converts a ciphertext for Alice into a ciphertext for Bob 
without seeing the underlying plaintext. We predict that fast and secure re-encryption will become 
increasingly popular as a method for managing encrypted file systems. Although efficiently 
computable, the wide-spread adoption of BBS re-encryption has been hindered by considerable 
security risks. ... 



Keywords: Proxy re-encryption, bilinear maps, double decryption, key translation 



Physical privacy: Privacy management for portable recording devices 
J. Alex Halderman, Brent Waters, Edward W. Felten 

October 2op4 Proceedings of the 2004 ACM workshop on Privacy in the electronic society 

Publisher: ACM Press 

Full text available: a ^^ j?.dft32L6jLKBJ Additional Information: fiiLciWti&n,, atoteSCJ. raMStiCM. iQ.^.uenps. 

The growing popularity of inexpensive, portable recording devices, such as cellular phone cameras 
and compact digital audio recorders, presents a significant new threat to privacy. We propose a set 
of technologies that can be integrated into recording devices to provide stronger, more accurately 
targeted privacy protections than other legal and technical measures now under consideration. Our 
design is based on an informed consent principle, which it supports by the use of novel devices and 
pr ... 

Keywords: camera phones, privacy, recording devices 



4 Link and channel measurement: A simple mechanism for cap turing and replaying wireless 
channels 

Glenn Judd, Peter Steenkiste 

Au B ust2oo5 Proceeding of the 2005 ACM SZGCOMM workshop on Experimental approaches to 
wireless network design and analysis E-WIND '05 

Publisher: ACM Press 

Full text available: Additional Information: 
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^B^ Mjjy&MBl Mj&glLOJl B&SlflJC.t. reference* . ia<iflX.tfinn9 

Physical layer wireless network emulation has the potential to be a powerful experimental tool. An 
important challenge in physical emulation, and traditional simulation, Is to accurately model the 
wireless channel. In this paper we examine the possibility of using on-card signal strength 
measurements to capture wireless channel traces. A key advantage of this approach is the simplicity 
and ubiquity with which these measurements can be obtained since virtually all wireless devices 
provide the req ... 

Keywords: channel capture, emulation, wireless 



6 File and storage systems: Prese rving peer replicas by rate-limited sampled voting 

Petros Maniatis, David S. H. Rosenthal, Mema Roussopoulos, Mary Baker, TJ Giuli, Yanto Muliadi 
October 2003 Proceedings of the nineteenth ACM symposium on Operating systems principles 

Publisher: ACM Press 

Full text available: ^fipj pflft 33&27-KB j Additional Information: luiLciJation. ^j5tt.a.cX f.eter.e.ntf.fts. citogs, iildeA.tef.ms 

The LOCKSS project has developed and deployed in a world-wide test a peer-to-peer system for 
preserving access to journals and other archival information published on the Web. It consists of a 
large number of independent, low-cost, persistent web caches that cooperate to detect and repair 
damage to their content by voting in "opinion polls." Based on this experience, we present a design 
for and simulations of a novel protocol for voting in systems of this kind. It incorporates rate 
limitation an ... 

Keywords: digital preservation, rate limiting, replicated storage 



DISP: Practical, efficient, secure and fault-tolerant distributed data storage 
Daniel Ellard, James Megquier 

February 2005 ACM Transactions on Storage (TOS), volume l Issue 1 

Publisher: ACM Press 

Full text available: e|g*|odJL|4.9J..l.il8i Additional Information: luLcilatom. absUaci. r,eieienc.e.a< indssJexras 

DISP is a practical client-server protocol for the distributed storage of immutable data objects. 
Unlike most other contemporary protocols, DISP permits applications to make explicit tradeoffs 
between total storage space, computational overhead, and guarantees of availability, integrity, and 
privacy on a per-object basis. Applications specify the degree of redundancy with which each item is 
encoded, what level of integrity checks are computed and stored with each item, and whether items 
are stor ... 

Keywords: Distributed data storage 



7 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 proceedings of the 1997 conference of the Centre for Advanced Studies on 
Collaborative research 

Publisher: IBM Press 

Full text available: ^^PjffijUlitSi Additional Information: feJUifotiCfl. atetLSSJ. CfJtettDfifiS. tQd«-teims 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of the 
application. The visualization tool we use is Poet, an event tracer developed at the University of 
Waterloo. However, these diagrams are often very complex and do not provide the user with the 
• desired overview of the application. In our experience, such tools display repeated occurrences of 
non-trivial commun ... 
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General stora g e protection te c hn iq ue s: S ecurin g d istributed stora ge: challenges, techniques, 

and systems 

Vishal Kher, Yongdae Kim 

November2oo5 Proceedings of the 2005 ACM workshop on Storage security and survivability 
StorageSS '05 



Publisher: ACM Press 

Full text available: aBph pdff264,8i KB) Additional Information: fuil citation, abstract , rc t f [<?r o $ ,- jr 



The rapid increase of sensitive data and the growing number of government regulations that require 
longterm data retention and protection have forced enterprises to pay serious attention to storage 
security. In this paper, we discuss important security issues related to storage and present a 
comprehensive survey of the security services provided by the existing storage systems. We cover a 
broad range of the storage security literature, present a critical review of the existing solutions, 
compare ... 

Keywords: authorization, confidentiality, integrity, intrusion detection, privacy 
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Software protection and simulation on oblivious RAMs 
Oded Goldreich, Rafail Ostrovsky 

Mayi996 Journal of the ACM (JACM), Volume 43 Issue 3 

Publisher: ACM Press 

Full text available: ^g^MCSJiLMfi) Additional Information: fuJLfilHElim efeSJKCL Bl«£»DCSS., .WIIDCS, ind ex terms 

Software protection is one of the most important issues concerning computer practice. There exist 
many heuristics and ad-hoc methods for protection, but the problem as a whole has not received 
the theoretical treatment it deserves. In this paper, we provide theoretical treatment of software 
protection. We reduce the problem of software protection to the problem of efficient simulation on 
oblivious RAM. A machine is oblivious if thhe sequence in wh ... 

Keywords: pseudorandom functions, simulation of random access machines, software protection 



Distributed file systems: concepts and examples 
Eliezer Levy, Abraham Silberschatz 

Decemberi990 ^CM Computing Surveys (CSUR), Volume 22 Issue 4 

Publisher: ACM Press 

Full text evailaole: efip) DdfLSJXMB) Additional Information: lull citation. afe.5ir.3Sl. r eferenc e s , ei&JGS. index terms , r g yj g -w 



The purpose of a distributed file system (DFS) is to allow users of physically distributed computers 
to share data and storage resources by using a common file system. A typical configuration for a 
DFS is a collection of workstations and mainframes connected by a local area network (LAN). A DFS 
is implemented as part of the operating system of each of the connected computers. This paper 
establishes a viewpoint that emphasizes the dispersed structure and decentralization of both data 
and con ... 

Improving key predistribution with deployment knowledge in static sensor networks 
Donggang Liu, Peng Ning 

November 2005 ACM Transactions on Sensor Networks (TOSN), Volume 1 issue 2 

Publisher: ACM Press 

Full text aveiiable: ^jp|p<if(639,52 KB ) Additional Information: luleitatifto, abstuo. tfJfiieacfiA iaiexJtsims 

Pairwise key establishment is a fundamental security service for sensor networks. However, 
establishing pairwise keys in sensor networks is a challenging problem, particularly due to the 
resource constraints on sensor nodes and the threat of node compromises. This article proposes to 
use both predeployment and postdeployment knowledge to improve pairwise key predistribution in 
static sensor networks. By exploiting the predeployment knowledge, this article first develops two 
key predistrib ... 

Keywords: Sensor networks, key management, key predistribution 



The LOCKSS peer-to-peer digital preservation system 

Petros Maniatis, Mema Roussopoulos, T. J. Giuli, David S. H. Rosenthal, Mary Baker 
February 2005 ACM Transactions on Computer Systems (TOCS), Volume 23 issue i 

Publisher: ACM Press 

Full text available: ■^^pfltiZ.I.S.J.Q.K.Bi Additional Information: fuU_cHation, abstract leLeierssa. iadsxifiims 

The LOCKSS project has developed and deployed in a world-wide test a peer-to-peer system for 
preserving access to journals and other archival information published on the Web. It consists of a 
large number of independent, low-cost, persistent Web caches that cooperate to detect and repair 
damage to their content by voting in "opinion polls." Based on this experience, we present a design 
for and simulations of a novel protocol for voting in systems of this kind. It incorporates rate I ... 

Keywords: Rate limiting, digital preservation, replicated storage 



Decentralized sto rag e systems: Ivy: a read/write peer-to-peer file system 
Athicha Muthitacharoen, Robert Morris, Thomer M. Gil, Benjie Chen 
December2oo2 ACM SIGOPS Operating Systems Review, Volume 36 Issue SI 

Publisher: ACM Press 

Full text available: ejp^PJMlfl&Mgj Additional Information: fal l, cita tio n, MiiVasl. ceiflSBCSft 

Ivy is a multi-user read/write peer-to-peer file system. Ivy has no centralized or dedicated 
components, and it provides useful integrity properties without requiring users to fully trust either 
the underlying peer-to-peer storage system or the other users of the file system.An Ivy file system 
consists solely of a set of logs, one log per participant. Ivy stores its logs in the DHash distributed 
hash table. Each participant finds data by consulting all logs, but performs modifications by 
appendi ... 
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On randomization in sequential and distributed al g orithms 

Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 

March 1994 ACM Computing Surveys (CSUR), Volume 26 issue l 

Publisher: ACM Press 

Full text available: ^pj^ndf&flj MB) Additional Information: full citation. al2SlL2£l references, ciiufia. index terms 

Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used in the 
design of randomized algorithms. These techniques are illustrated using 12 randomized algorithms- 
both sequential and distributed— that span a wide range of applications, including rprimality testing 
(a classical problem in number theory), interactive probabilistic proof s ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, dining 
philosophers problem, distributed algorithms, graph isomorphism, hashing, interactive probabilistic 
proof systems, leader election, message routing, nearest-neighbors problem, perfect hashing, 
primality testing, probabilistic techniques, randomized or probabilistic algorithms, randomized 
quicksort, sequential algorithms, transitive tournaments, universal hashing 



Dig ital signets: self-enforcing protection of digital information (preliminar y version) 
Cynthia Dwork, Jeffrey Lotspiech, Moni Naor 

juiy 1996 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing 

Publisher: ACM Press 

Full text available: ^jjpjpdfil 24 MB) Additional Information: full citation, references , cibn oa, irtdfx terms 



16 Computing curricula 2001 

September 2001 j ourna | on Educational Resources in Computing (J ERIC) 

Publisher: ACM Press 
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integratin g security in a large distributed system 

M. Satyanarayanan ^™ 
Au 0 usti989 ACM Transactions on Computer Systems (TOCS), volume 7 issue 3 

Publisher: ACM Press 

Full text available: ^ffjj| cdfl2£QjiBj Additional Information: (uLciMo.ru absltact. references, ciJtaga. ind.ejaer.ais. worn 

Andrew is a distributed computing environment that is a synthesis of the personal computing and 
timesharing paradigms. When mature, it is expected to encompass over 5,000 workstations 
spanning the Carnegie Mellon University campus. This paper examines the security issues that arise 
in such an environment and describes the mechanisms that have been developed to address them. 
These mechanisms include the logical and physical separation of servers and clients, support for 
secure communication ... 

Modeling and assessin g inference exposure in encry pted databases 

Alberto Ceselli, Ernesto Damiani, Sabrina De Capitani Di Vimercati, Sushil Jajodia, Stefano Paraboschi, ^™ 
Pierangela Samarati 

February 2005 ACM Transactions on Information and System Security (TISSEC), Volume 8 issue l 

Publisher: ACM Press 

Full text available: ^^ftOttlZLMEU Additional Information: fUJLffilMflD, ajattacj, OttexfOfin. IMfflSJ-OflnS 

The scope and character of today's computing environments are progressively shifting from 
traditional, one-on-one client-server interaction to the new cooperative paradigm. It then becomes 
of primary importance to provide means of protecting the secrecy of the information, while 
guaranteeing its availability to legitimate clients. Operating online querying services securely on 
open networks is very difficult; therefore many enterprises outsource their data center operations to 
external applicati ... 

Keywords: Cryptography, database service, indexing, inference 



19 Intrusion detection and modeling: Augmenting storage with an intrusion response primitive to 
ensure the security of critical data 
Ashish Gehani, Surendar Chandra, Gershon Kedem 

March 2006 Proceedings of the 2006 ACM Symposium on Information, computer and 
communications security ASIACCS '06 

Publisher: ACM Press 

Full text available: ^^Rffll32jL5i£B) Additional Information : fjjiUMUarj, flSZ&KfiCj, VHSSSBSSX 

Hosts connected to the Internet continue to suffer attacks with high frequency. The use of an 
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intrusion detector allows potential threats to be flagged. When an alarm is raised, preventive action 
can be taken. A primary goal of such action is to assure the security of the data stored in the 
system. If this operation is effected manually, the delay between the alarm and the response may 
be enough for an intruder to cause significant damage.The alternative proposed in this paper is to 
provide a re ... 



PocketLens: Toward a personal recomme nder system 
Bradley N. Miller, Joseph A. Konstan, John Riedl 

July 2004 ACM Transactions on Information Systems (TO IS), Volume 22 issue 3 

Publisher: ACM Press 

Full text available: ^jp*|p<jft1 10 MB) Additional Information: full citation, absltact tefttE ftCf J , iO flfflLttOM 

Recommender systems using collaborative filtering are a popular technique for reducing information 
overload and finding products to purchase. One limitation of current recommenders is that they are 
not portable. They can only run on large computers connected to the Internet. A second limitation is 
that they require the user to trust the owner of the recommender with personal preference data. 
Personal recommenders hold the promise of delivering high quality recommendations on palmtop 
computers, e ... 

Keywords: Collaborative Filtering, Peer-to-Peer Networking, Privacy, Recommender Systems 
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